home *** CD-ROM | disk | FTP | other *** search

---

/ Developer Source 4 / developer source - volume 4.iso / dobbs / dec94 / cann1f4.gif

< prev

next >

Graphics Interchange Format  |  1996-06-12  |  100KB  |  543x496  |  4-bit (16 colors)

Labels: text | screenshot | font
OCR: Initialization. y = 0.0(D)= I, L=0,3(D)=1 Iteration for( y= 1; y ≤ 21; y + +) A = CO,S- if(A=0) {o'(D)=o(D)-A+D+ß(D) if (2L< y) [B(D)=Ao(D) L= Y -L else {ß(D) = DB(D) 0(D)= d(D) else /*A == 0 -> doesn't change shift register* / [B(D)= DB(D) on exit: o(D) -> Error - locator polynomial (if # errors S t) L - Length of shift register Figure 4: The Massey-Berlekamp algorithm for BCH decoding: synthesizing o(D) as linear-shift feedback register of minimum length.

---